Super-efficient Aggregating History-independent PADs
نویسندگان
چکیده
Authenticated dictionaries allow users to send lookup requests to an untrusted server and get authenticated answers. Persistent authenticated dictionaries (PADs) add queries against historical versions. We consider a variety of different trust models for PADs and we present several extensions, including support for aggregation and a rich query language, as well as hiding information about the order in which PADs were constructed. We consider variations on treelike data structures as well as a design that improves efficiency by speculative future predictions. We improve on prior constructions and feature two designs that can authenticate historical queries with constant storage per update and several designs that can return constant-sized authentication results.
منابع مشابه
A Divergence Measure for Combining Super-Efficiency Scores in Performance Measurement of Two-Stage Production Systems
In the conventional data envelopment analysis (DEA) internal sub-processes of the production units are ignored. The current paper develops a network-DEA super-efficiency model to compare the performance of efficient network systems. A new ranking method is developed by aggregating the computed super-efficiency scores with a J-divergence measure. The proposed approach is then applied to evaluate...
متن کاملReallocation of the Organization Forces by the Super Effective Model Despite the Limitations on Number and the Way of Transferring the Forces of Some Units
In this paper, the efficiency of the performance of some independent units of police organization was evaluated to optimize the total used inputs and the total produced outputs of each unit. For this purpose, with regard to the efficiency and inefficiency of each unit, based on the location of the units to one another, and also due to the limitations on number and the way of transferring the fo...
متن کاملInvestigation of Chevron Cathode Pads for Position Encoding in Very High Rate, Gas Proportional Chambers*
New techniques for position encoding in very high rate particle and photon detectors will be required in experiments planned for future particle accelerators such as the Superconducting Super Collider and new, high intensity, synchrotron sources. We are carrying out a detailed theoretical and experimental study of a position interpolation technique in which a row of chevron shaped cathode pads ...
متن کاملExtending the Super Efficiency Method to Rank the Non-Extreme Efficient Units
This article will address the extension of super efficiency method to rank the non-extreme efficient decision making units. Many methodologies have introduced methods that can rank efficient units, amongst which, the super efficiency method due to its ability to provide meaningful geometrical as well as economic analyses has a significant place. But the common problem with all the super efficie...
متن کاملKnuckle pads.
Knuckle pads are well circumscribed thickenings of the skin over the metacarpophalangeal and, more commonly, the proximal interphalangeal joints. Although the association with several other clinical syndromes including Dupuytren's disease is well documented, most cases are idiopathic. We present a case of knuckle pads and briefly review the history and course of this disease.
متن کامل